Spanning tree - PDFSEARCH.IO - Document Search Engine

Spanning tree
Results: 445

#	Item
401	Improved Steiner Tree Approximation in Graphs Gabriel Robinsy and Alexander Zelikovskyz y Add to Reading List Source URL: www.cs.virginia.edu Language: English - Date: 1999-10-25 15:38:00 Spanning tree NP-complete problems Steiner tree problem NP-hard problems Quasi-bipartite graph Minimum spanning tree Rectilinear Steiner tree Vertex cover Matching Graph theory Theoretical computer science Mathematics
402	Watershed by image foresting transform, tiezone, and theoretical relationships with other watershed definitions Romaric Audigier and Roberto de Alencar Lotufo Add to Reading List Source URL: www.dca.fee.unicamp.br Language: English - Date: 2007-07-06 22:11:48 Mathematical morphology Watershed Spanning tree Minimum spanning tree Graph Shortest path problem Graph theory Theoretical computer science Mathematics
403	EXACT EXPECTATIONS OF MINIMAL SPANNING TREES FOR GRAPHS WITH RANDOM EDGE WEIGHTS JAMES ALLEN FILL Add to Reading List Source URL: www.ams.jhu.edu Language: English - Date: 2004-04-13 22:16:44 Matroid theory Polynomials Tutte polynomial Petersen graph Graph coloring Graph Minimum spanning tree Chromatic polynomial Matching Graph theory Mathematics Theoretical computer science
404	Using the BayStack[removed]Series Switch IEEE 802.1Q VLAN Workgroups Add to Reading List Source URL: paginas.fe.up.pt Language: English - Date: 2002-11-25 05:19:48 OSI protocols Network architecture IEEE 802.1Q Virtual LAN Spanning Tree Protocol VLAN hopping IEEE 802.1 Network switch Broadcast domain IEEE 802 Computing Local area networks
405	Non-linear Constraint Network Optimization for Efficient Map Learning Giorgio Grisetti∗ Add to Reading List Source URL: www.informatik.uni-freiburg.de Language: English - Date: 2009-12-02 05:34:42 Network flow Constraint programming Tree decomposition Shortest path tree Flow network Shortest path problem Kalman filter Decomposition method Capacitated minimum spanning tree Graph theory Mathematics Theoretical computer science
406	Minimum weight pseudo-triangulations (Extended Abstract) Add to Reading List Source URL: www.win.tue.nl Language: English - Date: 2004-08-30 04:36:47 Euclidean plane geometry Simple polygon Pseudotriangle Polygon Minimum-weight triangulation Minimum spanning tree Polygon triangulation Art gallery problem Geometry Polygons Triangulation
407	Non-projective Dependency Parsing using Spanning Tree Algorithms Ryan McDonald Fernando Pereira Add to Reading List Source URL: www.seas.upenn.edu Language: English - Date: 2006-11-23 15:37:09 Linguistics Minimum spanning tree Dependency grammar Treebank Parsing Parse tree Algorithm Spanning tree Graph theory Mathematics
408	A New Approach to Incremental Topological Ordering Michael A. Bender∗ Add to Reading List Source URL: www.siam.org Language: English - Date: 2009-02-20 14:50:17 Search algorithms Network flow Topological sorting Directed acyclic graph Depth-first search Minor Tree NP-complete problems Spanning tree Graph theory Mathematics Combinatorics
409	OPERATIONS RESEARCH informs Add to Reading List Source URL: www.meiss.com Language: English - Date: 2008-05-16 07:44:38 Combinatorics Heuristic A* search algorithm Mathematical optimization Dynamic programming Greedy algorithm Capacitated minimum spanning tree Operations research Mathematics Applied mathematics
410	888 IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2001-09-05 14:59:35 Matrix theory Eigenvalues and eigenvectors Graph partition Rayleigh quotient Eigendecomposition of a matrix Segmentation Eigenvalue algorithm Generalized eigenvector Minimum spanning tree Algebra Mathematics Linear algebra